Algorithms for Cell Layout

Cell layout is a critical step in the design process of computer chips. A cell is a logic function or storage element implemented in CMOS technology by transistors connected with wires. As each cell is used many times on a chip, improvements of a single cell layout can have a large effect on the overall chip performance. In the past years increasing difficulty to manufacture small feature sizes has lead to growing complexity of design rules. Producing cell layouts which are compliant with design rules and at the same time optimized w.r.t. layout size has become a difficult task for human experts. In this thesis we present BonnCell, a cell layout generator which is able to fully automatically produce design rule compliant layouts. It is able to guarantee area minimality of its layouts for small and medium sized cells. For large cells it uses a heuristic which produces layouts with a significant area reduction compared to those created manually. The routing problem is based on the Vertex Disjoint Steiner Tree Packing Problem with a large number of additional design rules. In Chapter 4 we present the routing algorithm which is based on a mixed integer programming (MIP) formulation that guarantees compliance with all design rules. The algorithm can also handle instances in which only part of the transistors are placed to check whether this partial placement can be extended to a routable placement of all transistors. Chapter 5 contains the transistor placement algorithm. Based on a branch and bound approach, it places transistors in turn and achieves efficiency by pruning parts of the search tree which do not contain optimum solutions. One major contribution of this thesis is that BonnCell only outputs routable placements. Simply checking the routability for each full placement in the search tree is too slow in practice, therefore several speedup strategies are applied. Some cells are too large to be solved by a single call of the placement algorithm. In Chapter 7 we describe how these cells are split up into smaller subcells which are placed and routed individually and subsequently merged into a placement and routing of the original cell. Two approaches for dividing the original cell into subcells are presented, one based on estimating the subcell area and the other based on solving the Min Cut Linear Arrangement Problem. BonnCell has enabled our cooperation partner IBM to drastically improve their cell design and layout process. In particular, a team of human experts needed several weeks to find a layout for their largest cell, consisting of 128 transistors. BonnCell processed this cell without manual intervention in 3 days and its layout uses 15% less area than the layout found by the human experts

The Post-Merger Magnetized Evolution of White Dwarf Binaries: The Double-Degenerate Channel of Sub-Chandrasekhar Type Ia Supernovae and the Formation of Magnetized White Dwarfs

Type Ia supernovae (SNe Ia) play a crucial role as standardizable cosmological candles, though the nature of their progenitors is a subject of active investigation. Recent observational and theoretical work has pointed to merging white dwarf binaries, referred to as the double-degenerate channel, as the possible progenitor systems for some SNe Ia. Additionally, recent theoretical work suggests that mergers which fail to detonate may produce magnetized, rapidly-rotating white dwarfs. In this paper, we present the first multidimensional simulations of the post-merger evolution of white dwarf binaries to include the effect of the magnetic field. In these systems, the two white dwarfs complete a final merger on a dynamical timescale, and are tidally disrupted, producing a rapidly-rotating white dwarf merger surrounded by a hot corona and a thick, differentially-rotating disk. The disk is strongly susceptible to the magnetorotational instability (MRI), and we demonstrate that this leads to the rapid growth of an initially dynamically weak magnetic field in the disk, the spin-down of the white dwarf merger, and to the subsequent central ignition of the white dwarf merger. Additionally, these magnetized models exhibit new features not present in prior hydrodynamic studies of white dwarf mergers, including the development of MRI turbulence in the hot disk, magnetized outflows carrying a significant fraction of the disk mass, and the magnetization of the white dwarf merger to field strengths $\sim 2 \times 10^8$ G. We discuss the impact of our findings on the origins, circumstellar media, and observed properties of SNe Ia and magnetized white dwarfs.Comment: Accepted ApJ version published on 8/20/13, with significant additional text added discussing the nature of the magnetized outflows, and possible CSM observational features relevant to NaID detection

MiR-200 family controls late steps of postnatal forebrain neurogenesis via Zeb2 inhibition

During neurogenesis, generation, migration and integration of the correct numbers of each neuron sub-Type depends on complex molecular interactions in space and time. MicroRNAs represent a key control level allowing the flexibility and stability needed f

Modelling prevalence and incidence of fibrosis and pleural plaques in asbestos-exposed populations for screening and follow-up: a cross-sectional study

<p>Abstract</p> <p>Background</p> <p>CT-Scan is currently under assessment for the screening of asbestos-related diseases. However, to date no consensus exists as to how to select high-risk asbestos-exposed populations suitable for such screening programs. The objective of this study is to select the most relevant exposure variables for the prediction of pleural plaques and asbestosis in order to guide clinicians in their use of CT-Scan.</p> <p>Methods</p> <p>A screening program of non malignant asbestos-related diseases by CT-scan was conducted among asbestos-exposed volunteers in France. Precise assessments of asbestos exposure were obtained by occupational hygiene measurements and a job-exposure matrix. Several parameters were calculated (time since first exposure, duration, intensity and cumulative exposure to asbestos). Predictive parameters of prevalence and incidence were then estimated by standard logistic and a complementary log-log regression models.</p> <p>Results</p> <p>1011 subjects were recruited in this screening program among them 474 (46.9%) presented with pleural plaques and 61 (6.0%) with interstitial changes compatible with asbestosis on CT-scan. Time since first exposure (p < 0.0001) and either cumulative or mean exposure (p < 0.0001) showed independent associations with both pleural plaques and asbestosis prevalence and pleural plaques incidence. Modelling incidence of pleural plaques showed a 0.8% to 2.4% yearly increase for a mean exposure of 1 f/ml.</p> <p>Conclusion</p> <p>Our findings confirmed the role played by time since first exposure and dose but not duration in asbestos-related diseases. We recommend to include these parameters in high-risk populations suitable for screening of these diseases. Short-periodicity of survey of pleural plaques by CT-Scan seemed not to be warranted.</p

The GenTree Platform: growth traits and tree-level environmental data in 12 European forest tree species

Background: Progress in the field of evolutionary forest ecology has been hampered by the huge challenge of phenotyping trees across their ranges in their natural environments, and the limitation in high-resolution environmental information. Findings: The GenTree Platform contains phenotypic and environmental data from 4,959 trees from 12 ecologically and economically important European forest tree species: Abies alba Mill. (silver fir), Betula pendula Roth. (silver birch), Fagus sylvatica L. (European beech), Picea abies (L.) H. Karst (Norway spruce), Pinus cembra L. (Swiss stone pine), Pinus halepensis Mill. (Aleppo pine), Pinus nigra Arnold (European black pine), Pinus pinaster Aiton (maritime pine), Pinus sylvestris L. (Scots pine), Populus nigra L. (European black poplar), Taxus baccata L. (English yew), and Quercus petraea (Matt.) Liebl. (sessile oak). Phenotypic (height, diameter at breast height, crown size, bark thickness, biomass, straightness, forking, branch angle, fructification), regeneration, environmental in situ measurements (soil depth, vegetation cover, competition indices), and environmental modeling data extracted by using bilinear interpolation accounting for surrounding conditions of each tree (precipitation, temperature, insolation, drought indices) were obtained from trees in 194 sites covering the species’ geographic ranges and reflecting local environmental gradients. Conclusion: The GenTree Platform is a new resource for investigating ecological and evolutionary processes in forest trees. The coherent phenotyping and environmental characterization across 12 species in their European ranges allow for a wide range of analyses from forest ecologists, conservationists, and macro-ecologists. Also, the data here presented can be linked to the GenTree Dendroecological collection, the GenTree Leaf Trait collection, and the GenTree Genomic collection presented elsewhere, which together build the largest evolutionary forest ecology data collection available

Between but not within species variation in the distribution of fitness effects

New mutations provide the raw material for evolution and adaptation. The distribution of fitness effects (DFE) describes the spectrum of effects of new mutations that can occur along a genome, and is therefore of vital interest in evolutionary biology. Recent work has uncovered striking similarities in the DFE between closely related species, prompting us to ask whether there is variation in the DFE among populations of the same species, or among species with different degrees of divergence, i.e., whether there is variation in the DFE at different levels of evolution. Using exome capture data from six tree species sampled across Europe we characterised the DFE for multiple species, and for each species, multiple populations, and investigated the factors potentially influencing the DFE, such as demography, population divergence and genetic background. We find statistical support for there being variation in the DFE at the species level, even among relatively closely related species. However, we find very little difference at the population level, suggesting that differences in the DFE are primarily driven by deep features of species biology, and that evolutionarily recent events, such as demographic changes and local adaptation, have little impact

Geographic and temporal trends in the molecular epidemiology and genetic mechanisms of transmitted HIV-1 drug resistance:an individual-patient- and sequence-level meta-analysis

Regional and subtype-specific mutational patterns of HIV-1 transmitted drug resistance (TDR) are essential for informing first-line antiretroviral (ARV) therapy guidelines and designing diagnostic assays for use in regions where standard genotypic resistance testing is not affordable. We sought to understand the molecular epidemiology of TDR and to identify the HIV-1 drug-resistance mutations responsible for TDR in different regions and virus subtypes.status: publishe

Flugversuche im Nachlauf von grossen Windenergieanlagen

Die Größe und Anzahl von modernen Windenergieanlagen (WEA) hat in den letzten Jahren in Deutschland – bedingt durch das Gesetz zum Ausbau der erneuerbaren Energien - stark zugenommen. Rotordurchmesser von über 120 m, Anlagenhöhen von 200 m und Leistungen von 3 MW und mehr sind heute auch an Binnenlandstandorten üblich. Mit besonderem Interesse blicken die General Aviation, Segel- und Ultraleichtflieger darauf, ob und wie stark die Strömung im Nachlauf solcher großen WEA gestört ist und welchen Einfluss sie auf die Flugdynamik eines Flugzeugs haben kann. Dies ist insbesondere dort von Interesse, wo WEA in der Nähe von Flugplätzen projektiert werden, bei denen die Platzrunde oder sogar der Start- und Landevorgang beeinflusst werden könnte. Um hier – in Ergänzung zu verschiedenen theoretischen Abhandlungen – valide Messdaten aus Flugversuchen zu sammeln, hat das Institut für Flugsystemtechnik vom Deutschen Zentrum für Luft- und Raumfahrt in Zusammenarbeit mit der Fa. MessWERK Versuche mit einer speziell instrumentierten Remos GX (UL, LSA Klasse) über einen Zeitraum von mehreren Monaten absolviert. Die Messungen erfolgten im Nachlauf von zwei Multimegawattanlagen mit einer Gesamthöhe von jeweils 199,5 m. Bei verschiedenen Windstärken und Anlagenbetriebspunkten wurden mehr als 120 transversale Einflüge in deren Nachlauf in unterschiedlichen Flughöhen, mit verschiedenen Einflugwinkeln und bei Abständen zwischen zwei und 16 Rotordurchmesser durchgeführt. Die verwendete, umfangreich instrumentierte Remos GX verfügte dabei neben Inertial- und Steuergrößensensoren auch über Anströmsensoren, aus deren Information sich der Windvektor mit allen drei geodätischen Komponenten und einer Wiederholungsrate von 100 Hz bestimmen lässt. Die Messdaten zeigen deutlich die Höhe der Windreduktion hinter einer WEA (Nachlaufdelle), den Einfluss des Anströmverlusts auf die Flugdynamik, die Änderungen von Anstell- und Schiebewinkel und insbesondere die Größe der auftretenden Flugzeugbeschleunigungen durch Turbulenz und Blattspitzenwirbel. Die damit zur Verfügung stehenden Messinformationen ermöglichen eine sachliche und belastbare Beurteilung des möglichen Einflusses auf die Betriebssicherheit des Flugverkehrs durch den Nachlauf von großen Windenergieanlagen

Lecturer alla prima Conferenza (Bruxelles, 4 April 2019) del progetto Cultural and Creative Spaces and Cities, finanziato dal programma Creative Europe dell’Unione Europea, su Cultural Commons: The Breeding Ground of Europe (with Pascal Gielen, University of Antwerp, and Marjolein Cremer, European Cultural Foundation). La conferenza è stata organizzata dalla Regione di Skåne (Svezia) e Trans Europe Halles.

L'intervento introduce il ruolo dei commons nella democratizzazione delle politiche culturali a livello U